Optimal Parameter Settings for the $(1+(\lambda, \lambda))$ Genetic Algorithm
نویسنده
چکیده
The (1 + (λ, λ)) genetic algorithm is one of the few algorithms for which a super-constant speed-up through the use of crossover could be proven. So far, this algorithm has been used with parameters based also on intuitive considerations. In this work, we rigorously regard the whole parameter space and show that the asymptotic time complexity proven by Doerr and Doerr (GECCO 2015) for the intuitive choice is best possible among all settings for population size, mutation probability, and crossover bias.
منابع مشابه
Bifurcation Problem for Biharmonic Asymptotically Linear Elliptic Equations
In this paper, we investigate the existence of positive solutions for the ellipticequation $Delta^{2},u+c(x)u = lambda f(u)$ on a bounded smooth domain $Omega$ of $R^{n}$, $ngeq2$, with Navier boundary conditions. We show that there exists an extremal parameter$lambda^{ast}>0$ such that for $lambda< lambda^{ast}$, the above problem has a regular solution butfor $lambda> lambda^{ast}$, the probl...
متن کاملOptimal Location and Parameter Settings of UPFC Device in Transmission System based on Imperialistic Competitive Algorithm
In this paper, we present a new method to determine the optimal location and parameter settings of UnifiedPower Flow Controller (UPFC) for removing voltage violations and transmission lines overloading. UPFC isconsidered as the most powerful member of the FACTS devices, that it can control shunt and series power flow.This option gives to UPFC the power to control the voltage profile and transmi...
متن کاملExistence of a positive solution for a p-Laplacian equation with singular nonlinearities
In this paper, we study a class of boundary value problem involving the p-Laplacian oprator and singular nonlinearities. We analyze the existence a critical parameter $lambda^{ast}$ such that the problem has least one solution for $lambdain(0,lambda^{ast})$ and no solution for $lambda>lambda^{ast}.$ We find lower bounds of critical parameter $lambda^{ast}$. We use the method ...
متن کاملتأثیر مقیاس زمان سرمایش و غیر ایده‌آل بودن گاز در امواج ضربه ای
According to the suddenly compression of the matters in some regions of the compressible fluids, the density and temperature suddenly increases, and shockwaves can be produced. The cooling of post-shock region and non-idealness of the equation of state, $p=(k_B/mu m_p)rho T (1+brho) equivmathcal{K}rho T (1+eta R)$, where $mu m_p$ is the relative density of the post-shock gas and $Requiv rho_2 /...
متن کاملReliability analysis of a robotic system using hybridized technique
In this manuscript, the reliability of a robotic system has been analyzed using the available data (containing vagueness, uncertainty, etc). Quantification of involved uncertainties is done through data fuzzification using triangular fuzzy numbers with known spreads as suggested by system experts. With fuzzified data, if the existing fuzzy lambda–tau (FLT) technique is employed, then the comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016